Sparse Recovery via Partial Regularization: Models, Theory, and Algorithms
نویسندگان
چکیده
منابع مشابه
Sparse Recovery via Partial Regularization: Models, Theory and Algorithms
In the context of sparse recovery, it is known that most of existing regularizers such as `1 suffer from some bias incurred by some leading entries (in magnitude) of the associated vector. To neutralize this bias, we propose a class of models with partial regularizers for recovering a sparse solution of a linear system. We show that every local minimizer of these models is sufficiently sparse o...
متن کاملLearning hybrid linear models via sparse recovery
We introduce new methods to tackle the problem of hybrid linear learning—learning the number and dimensions of the subspaces present in a collection of high-dimensional data and then determining a basis or overcomplete dictionary that spans each of the subspaces. To do this, we pose this problem as the estimation of a set of points on the Grassmanian manifold G(k, n), i.e., the collection of al...
متن کاملOn partial sparse recovery
We consider the problem of recovering a partially sparse solution of an underdetermined system of linear equations by minimizing the l1-norm of the part of the solution vector which is known to be sparse. Such a problem is closely related to a classical problem in Compressed Sensing where the l1-norm of the whole solution vector is minimized. We introduce analogues of restricted isometry and nu...
متن کاملSparse Portfolio Selection via Quasi-Norm Regularization
to obtain an approximate second-order KKT solution of the `p-norm models in polynomial time with a fixed error tolerance, and then test our `p-norm models on CRSP(1992-2013) and also S&P 500 (2008-2012) data. The empirical results illustrate that our `p-norm regularized models can generate portfolios of any desired sparsity with portfolio variance, portfolio return and Sharpe Ratio comparable t...
متن کاملGroup Sparse Optimization via lp, q Regularization
In this paper, we investigate a group sparse optimization problem via `p,q regularization in three aspects: theory, algorithm and application. In the theoretical aspect, by introducing a notion of group restricted eigenvalue condition, we establish an oracle property and a global recovery bound of order O(λ 2 2−q ) for any point in a level set of the `p,q regularization problem, and by virtue o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 2018
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.2017.0905